Em meados de 2004, montou seu primeiro ministério com intuito evangelizar através da canção, expandindo assim seus horizontes. Foi convidado a tocar e a cantar em paróquias, comunidades e reuniões da cidade. Com o crescimento de sua missão, o que era antes Ministério, se tornou Banda, onde Patrécio Rocha esteve à frente até o ano de 2010 como coordenador e vocalista.
Em multiplicador da roleta Novembro do mesmo ano a Banda Excelsis gravou o único CD de sua história com uma capitação simples e rústica. Registraram o show que fizeram em sua paróquia de Nossa Senhora das Graças e este que era um CD promocional, com preço acessível, em menos de 02 meses foram vendidos mais de 1500 unidades, um feito admirável.